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(54) DEVICE AND METHOD FOR ESTIMATING MAXIMUM UKEUHOOD SEQUENCE AND RECEIVER 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce operation quantity and also to 
suppress the deterioration of an error rate characteristic in performing high 
speed transmission under a multipath propagation situation. 

SOLUTION: This device consists of a parameter estimation circuit 21, a ^ ■ 

square computing element 22. a replica signal generation circuit 23, a 
complex subtracter 24. a simplification algorithm circuit 35 and a decision 
signal sequence correction circuit 36. The circuit 35 calculates a decision 
signal sequence that does not always become maximum likelihood by using 
simplification algorithm for operation quantity reduction. Next, the circuit 36 
compares the likelihood of the decision signal sequence with that of a 
change signal sequence obtained by changing a part of its symbol, 
substitutes the decision signal sequence with the change signal sequence 
only when the likelihood of the change signal sequence is larger than that of 
the decision signal sequence, repeats the operation preliminarily determined 
number of times and outputs a final decision signal sequence to an output 
terminal O. 
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0 l/7°U*fi-^ye (i) ££/j£U ag^R'vtB 

e D (i) . Rtf««S'>#^*ai#i*ifSA.a£UT. n 

Hif^e. (i) ©«5««[2*©«r«¥i%***/ht«c«J: 
■5 (ceiiK-f >A;PX l^Xs|*>;*JiJgttRtf«fR7 )l 

ne. (i) ©»I2ii:ft©^Sc$S»l. ^wmir 

-5. flfiWftf^(COV^T«|gl6 <h|oJt;T&-5CD-c\ ^©Itt 

[0 0 3 5] c©*fc»«cMi»-y->^»j>^*n&«« 

Oig7^;^ 5 1 iltH iI«*^Oil38«rM*«-9- 

[0 0 3 6] 1 2 fC^T. {ab. 1r>7 p 'J 

>?mmT, «T/2cLfc. #«^*^i§6 2 1 ~6 



2, ictt. ag^s F*^A^-r-5S{i^-xyN'>h*li^ 

tiBffi^W*«T/2 0ilii*^ 6 3, -6 3, TiSffiS 

u ^y-fA-yfy^^^-x/o pah*** 

A*Sg^D I N 1 ~Q^5»A^f 5. =&y-f 

1, ~7 1, t-^ju^u -^WtB^Jff^^ 

[0 0 3 7] CKDJc'MC. ^-f/N'-S^gfa^froT^ 
SOT, *3 0*««l=tt^T¥i^«t)*1*tt*»i»#S 

[0 0 3 8] $EoT, tfcfc&Wite. Wjfe«**ai<B* 

[0039] m 3 <onmm 3 -m. »ftmm*> 

7U>^3nfcS«m#£A#£U W©7^;U^T*7 

*. seoT, $zmmizfcm2ntzmi&e>, — «x»4^« 

[0 0 4 0] jfcfc, **WO»**J>J*3t^rtt©7a- 
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£0 1 4 £fflHT§»9J-r-6. ^-XA'>H§fI^4 
ig*»e>©ai*T».5S«^-^A>K«#*A*tb 
T, DDFSE»©fBWMtUfc7Jl'^>JXAfeffl^T. 
«J6«**5<l*3ji»4 (S 1 0) . jfcHT, 

(S 1 1) . Wffi«#»J»JO*flEt. -C-O— 

**«*fcseH«**ju©jt0E*Jt«-r* (s i 2) . 
€r^»^j4 <b>a) . wz.{§n%m*%tm.mm?km\z 

10 (S 1 3) . ^©aifPS^J&ftJ&fcEI* 

fc*tt«0iILT (SI 4) . £«->>#JWR*l«tt©* 

[0 0 4 1] *$6gitt, ?ji/fyueMiTT 

i^iieM* fT-5 mm* xt- j*K.mm-r* 

-5. 
[0 0 4 2] 

Me^*5>J©3tK3Wfl»JP*^3e«^*5>JO*«J: 0 fcA€? 
0. WIM;7^:*yXA*«v»T*M*W*U ceo 

[0043] w^tJif 3etto»«i=j:nur. y-r a*—> 

**ff5 2!W»»*Ri:««»t, ^<A-^7*7>f 

?>]««©*« t-rs^tk: j: o. ffiiwy-r/t-s/yas* 

[0 0 4 4] W*^5l3«^^BJlCctn«. Sfl^-X 
dtfCfcO. ^-f5>^7t7M:±5^b$i«t 

50 t»TlP*Ufc*J«fll^t«3t*W«fi»©A*flH»i"r 
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U It:, £F*1^a'->-^#i3I£^t, e2t#&a*i6] 
[0 0 4 5] tt*^9|B«»^^{C«tn«. WB&teLfc 

mmfemmkm & ±m^mm^m \z & o n , 

*fc««(*0«».»*|««**5»J*|III*&«lft»fp-p4lFiE 

© * m a a c t At t- €r s . 
immnffimtzwiw] 

[0 2] «^«^9ffi<0Wf$«l7»« 

[03] U7 p U*«-^±J5iglHlKTa&-5 tJ-;i/ 

;^©<»JEK^JT*-5. 20 
[0 4] e^tT^^UXAOhUiJ^0T*S„ 

[0 5] T^^/txe^ssf'^w-ssj^wa^tjiis 
[0 6] mi (Dmmm^mmt z>rctb<DmT$>z>. 

[0 7] fiJ^ft^-^^JMiEtelSSWii^^lKB^-rafc^co 

[0 8] *i©**«©R0sts»te*Miirr-5fc»<0ig 

[0 9] m2co*SS^J^ISHJ-rafcS6<D0T$.S. 

[0 10] ^ A->^4Wfc«*jaSffl©fl!j«WT?» 30 
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[011] *3©*««£Bl?irf *fc»©H-e*S. 
[012] »SF^BS^h^>^A*-itJP7-<;U^(D«fig 

[013] m4<D^mm$:wiaji-rz>fztt)e>mT*$>z>, 

[014] *^BjcO**m?<J}tS*tecO7P-0Tfe 
[«F*©KW] 

10 -X-XA>h*g{Ifi^fg£g§ 
1 1 {£$8^7 >7 
1 2 A-f^U -y H 

1 3 mw-m 

14 D-/tX7-fM 

1 5 A/D^&§§ 

1 6 mtmmamw 

10. 4 1 ^-^/\*>h'SffifI^-fg^g§ 

2 0. 4 5 75 b U y^St»lHlK 
2 1, 5 5. 7 5 A7^-^i)tlEl» 

2 2.5 3.7 3 2 Hli£»S§ 
2 3. 5 7. 7 7 

24,52 

2 5 tf^t*T;P=fUXA0gS 

31, 6i, 72 

3 2. 6 2 *SsiS5l3»83 

33, 6 3 mmm^ 

35, 46, 54, 74 ffil&flsTVI/^U 

36. 47. 56, 76 *fl)t«^5R W^iElfillS 

4 2 A*-->5P#te«^$nga$ 

5 1.71 m&y-ou? 
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